翻訳と辞書 Words near each other ・ Kroncong ・ Krondor ・ Krondor's Sons ・ Krondorf, South Australia ・ Krone ・ Krone (Danish coin) ・ Krone (mountain) ・ Krone LSA-PLUS ・ Kronebau ・ Kronebreen ・ Kronecker ・ Kronecker coefficient ・ Kronecker delta ・ Kronecker limit formula ・ Kronecker product ・ Kronecker substitution ・ Kronecker sum of discrete Laplacians ・ Kronecker symbol ・ Kronecker's congruence ・ Kronecker's lemma ・ Kronecker's theorem ・ Kronecker–Weber theorem ・ Kronen Zeitung ・ Kronenberg ・ Kronenberg (surname) ・ Kronenberg, Netherlands ・ Kronenbourg Brewery ・ Kronenbourg Open ・ Kronenburg ・ Kronenburg B.V. Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Kronecker substitution ： ウィキペディア英語版 Kronecker substitution Kronecker substitution is a technique named after Leopold Kronecker for determining the coefficients of an unknown polynomial by evaluating it at a single value. If ''p''(''x'') is a polynomial with integer coefficients, and ''x'' is chosen to be a power of two larger in magnitude than any of the coefficients of ''p'', then the coefficients of each term of can be read directly out of the binary representation of ''p''(''x''). One application of this method is to reduce the computational problem of multiplying polynomials to the (potentially simpler) problem of multiplying integers. If ''p''(''x'') and ''q''(''x'') are polynomials with known coefficients, then one can use these coefficients to determine a value of ''x'' that is a large enough power of two for that the coefficients of the product ''pq''(''x'') to be read off from the binary representation of the number ''p''(''x'')''q''(''x''). Since ''p''(''x'') and ''q''(''x'') are themselves straightforward to determine from the coefficients of ''p'' and ''q'', this result shows that polynomial multiplication may be performed in the time for a single binary multiplication.〔.〕 == See also == * Kronecker product 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Kronecker substitution」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.